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THE DISTRIBUTIONS OF HILBERT SPACE FRAME 
VECTORS AND FRAME COEFFICIENTS 

KEVIN BREWSTER, PETER G. CASAZZA, ERIC PINKHAM AND LINDSEY 

WOODLAND 


Abstract. The most fundamental notion for Hilbert space frames is 
the sequence of frame coefficients for a vector x in the space. Yet, we 
know little about the distribution of these coefficient sequences. In this 
paper, we make the first detailed study of the distribution of the frame 
coefficients for vectors in a Hilbert space, as well as the related notion of 
the square sums of the distances of vectors in the space from the frame 
vectors. We will give some surprisingly exact calculations for special 
frames such as unit norm tight frames and equiangular frames. This is 
a study which should have been done 20 years ago. 


1. Introduction 

The most fundamental notion for a Hilbert space frame <1> = for 

T-Lm is the sequence of frame coefficients for a vector x, namely {(x, 

Yet, we know little about the distribution of these coefficients, even for very 
specific frames. In this paper, we will make the first detailed study of the 
distribution of the frame coefficients for general frames and then strengthen 
the results for several special classes of frames including unit norm tight 
frames and equiangular frames. For this we use the concept of majorization. 
We will also study the distributions of products of frame coefficients for 
different vectors x and y. We will then make a detailed study of the square 
sums of the distances from a vector x to the frame vectors and discover that 
in quite general cases, these sums are nearly equal for all vectors. 

2. Preliminaries 

While the following work is largely self contained, an interested reader can 
find a more detailed introduction to frame theory in mum- Given M G N, 
T-Lm represents a (real or complex) Hilbert space of (finite) dimension M. 

Definition 2.1. A family of vectors in an M-dimensional Hilbert 

space Hm is a frame if there are constants 0 < A < B < oo so that for all 
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X G Hm, 

N 

i=l 

where A and B are lower and upper frame bounds, respectively. The 
largest A and smallest B satisfying these inequalities are called the optimal 
frame bounds. 

(i) If A = B is possible, then {(pi}^i is a A-tight frame. If A = B = 1 

is possible, then is a Parseval frame. 

(ii) If ||(/9j|| = 1 for all i G [N] then is an unit norm frame. 

(in) {{x,ipi)'\()Li are called the frame coefficients of the vector x G TLm 

with respect to frame {(pi}(Li. 

(iv) If the frame is unit norm and there is a constant d so that \ {(pi, (pj) \ = d 

for all 1 < i ^ j < N, then is an equiangular frame. 

(v) The frame operator S of the frame is given by 

N 

Sx = y^fx,pi)pi. 

i=l 

The frame operator is a particularly important object in the study of 
frame theory. Here we present an important result result about this opera¬ 
tor. The proof can be found in [2]. 

Theorem 2.2. Let {pi}j)Li be a frame for TLm with frame bounds A and B 
and frame operator S. S is positive, invertible, and self adjoint. Moreover, 
the optimal frame bounds of are given by A = Xmin{S) and B = 

Xmax{S) (the maximum and minimum eigenvalues of S). 

Now we make a simple observation about the frame bound of a unit norm 
tight frame. 

Proposition 2.3. If is a unit norm tight frame for TLm then the 

frame bound will be A = N/M. 

3. Estimating the number of non-zero frame coefficients 

In this section we will provide estimates on the number of indices for 
which the frame coefficients are non-zero. We will be looking for vectors 
producing the minimal number of non-zero frame coefficients, since there is 
always a dense set of vectors which have non-zero inner products with all 
the frame vectors. For example, if is a frame for TLm-, then pj- is a 

hyperplane for every i G [N]. If we choose 

X i 

we have that 

\{i^[N]-.{x,pi)^D}\=N. 
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In general, given a vector x there may be only a few indices for which 
(x, Lpi) 7 ^ 0. For example, given K copies of an orthonormal basis 
for "Hm, say i<j<K, and choosing x = ei gives 

{x,eij) =0, Vi G {2,.. . ,M}, j G {1,. . .,K}. 

That is, we have only K non-zero coefficients out of a total of KM. In other 
words, there are KM/M non-zero coefficients. This is minimal with respect 
to this property as we demonstrate shortly. 

Theorem 3.1. Let = {^Pi/Z/Li he a frame in LLm with frame bounds A, B 
and set D := max{||wj|p : i G \N]}. For any unit norm x G Km define 

TheJ' 

( 1 ) 

So i/ is a unit norm frame, then \Jx\ > A and if it is a unit norm tight 
frame then | J^l > N/M. 

Moreover, if we have equality in dH) then the sub-collection of frame vec¬ 
tors {ifi : i G Jx} spans a one-dimensional space. 

Proof. Pick a unit norm x G Km and set := {1 < i < : (x, ipi) / 0}. 

Then 

N 

A = A\\x\\‘^ < Y^\{x,ipi)\^ = |(x,(/?i)p 

i=l ieJx 

( 2 ) 

iGJx iGJx 

Hence, A/D is a lower bound for \ Jx \ independent of each unit norm x £ Km- 
It follows that ([I|) holds true. 

Concerning the moreover part, if we have equality in ([2]), then 
|(x,V7j)l^ = llv^ilp, for all i G Jx- 

It follows that >pi = CjX, for some \ci\ = 1, and all i G J^. □ 

Note that the example preceding the theorem satisfies the minimal num¬ 
ber of nonzero frame coefficients in the theorem. We may be interested in 
not only knowing when coefficients are nonzero, but when they are bounded 
away from zero as well. We provide lower bounds in the following theorem 
which can be viewed as a generalization of the previous. 

Theorem 3.2. Let C G (0,1), let he a frame for Km with 

frame bounds A, B and set D := max{||(/?j|p : i G [K]}. For a unit norm 
X G Km, define Kx := {i G [A^] : |(x,<y9j)p > {CA)/N}. We have 

Kx\>{l-C)^- 


( 3 ) 
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In particular, if ^ is a unit norm tight frame, then 

N 


\K,\ >{1-C) 

Proof. For unit norm x G Hm, we have 

CA, 


X] ^ and 

i£K^ 


M' 


Y, \{x,ipi)\^ <D\K, 

ieK:,: 


Hence, 


N 


A = H||xf < ^|(x,99i)p = Y + Y 

i^Kx ieK^ 


2 = 1 


C A C A 

< D\K,\ + —\K^J = D\K^\ + ^{N- 


= D- 


CA 

~w 


\KJ + CA. 


It follows that 


CA 


A{1-C)<{D- — )\K,\. 


By the dehnition of and the Cauchy-Schwarz inequality, we may deduce 

that D > {CA)/N. Consequently 


( 4 ) 


\K^\ >{l-C) 


A A 

D-{CA)/N 


Since the lower bound in ([3]) is independent of the unit norm x G Hm, the 
validity of ([3|) follows. □ 


4. The Distribution of the Frame Coefficients 

In this section we will classify the distribution of the frame coefficients 
using majorization. Majorization has an interesting theory in itself of which 
we will need only a small portion. The interested reader should refer to [3] 
for a detailed study of majorization inequalities and their applications. 

Definition 4.1. Let a = {ai)^i and b = be vectors with non¬ 

negative, non-increasing components. 

(i) IFe say a majorizes b and write a >- b if 

k k N N 

bi, V A: G {1, 2,... , A^} and Y^i = 12^^- 
2=1 2=1 2=1 2=1 

(a) We say a weakly majorizes b and write a b if 
k k 

Vfc G {1,2,... ,iV}. 

2=1 2=1 
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If the two vectors do not have the same number of terms we agree to pad 
the shorter vector with zeros so that they have the same length. 

It will be important for our work to understand what happens when 
partial sums of the majorization vectors are equal. 

Proposition 4.2. Let a := {ai)^^ € be a non-negative, non-increasing 
sequenee of numbers, let b := (^4, A,... ,A) G where ^4 > 0, and assume 

m 

a yw b. If there exists m € {1,..., A^} so that ai = mA, then at = A 

i=l 

for every i G {m + 1,..., N}. 

m 

Proof. Assume there exists m G A^} so that — mA. Then 

am ^ A and, hence, Oj < A for every i G {m + 1,..., A^}. Assume for the 
moment that ai < A for some i G {m + 1,..., A^}, then 

N N m N 

NA = ^A<^aj = ^aj+ ^ a* 

2=1 2=1 2=1 2=m+l 

< mA + {N — m)A = NA, 

which is a contradiction. Thus, Oi = A for every i G {m + 1,..., A^}. □ 

The following proposition establishes a relationship between the largest 
eigenvalue of the frame operator and the number of frame coefficients of 
modulus one. 

Proposition 4.3. Let be a unit norm frame in Pm whose frame op¬ 

erator has eigenvalues Ai > • • • > Am and let x G Pm be unit norm. Define 
the veetor a := G to be {\{x,ipi)\‘^)^i arranged in non-increasing 

order. Then Oj = 1 for at most [AiJ indiees i (where [• J represents the least 
integer funetion). 

N 

Proof. By definition, ^ \{x,ipi)\‘^ < Ai||a:|p = Ai. Suppose for the moment 
2=1 

that Oj = 1 for every i G {1,... , [AiJ + 1}, then 

N AiJ + 1 N 

Ai > |(x,(/Ji)p+ Y \{x,Ti)\‘^ 

i=l i=l i=[AiJ+2 

N 

= (LAiJ+l)+ Y^ > Ai, 

i=LAiJ+2 

which is a contradiction. □ 

We are ready to give one of the main majorization results for frame coef¬ 
ficients of unit norm vectors. 
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Theorem 4.4. Let 

and let 


b := 


be a frame for LLm with frame bounds A < B 


(A A 
[jV’N’ 



G 


For any unit norm x G T-Lm, define a := (ai)^i G to he (|(x, 
arranged in non-increasing order. Then a b- particular, oi > A/N. 

m 

Moreover, if there exists an m G {1, • • • N} such that X] = m{A/N) 

i=l 

then Ui = A/N for all i G {m + 1,... ,N}. 


Proof. We proceed by way of contradiction. If there is an m G {1,... , A^} 
so that 

^ ^ A A 

i=l i=l 

then Om < A/N. Furthermore, it follows that 

at <am, Vz G {m,... ,N}, 
and we may write for any unit vector x G Bm 

N m N 

A = A||x|p < ^ Oi 


2=1 


2=1 


A A A 

< m— + (iV - m)am < m— + (A^ - m) — 

= A 

a contradiction. 

The moreover part follows from Proposition 14.21 

Corollary 4.5. Let he a unit norm tight frame in FLm- For any 

unit norm x G FLm, if o- ■= is {\{x,ipi)\‘^)/Li arranged in 

non-increasing order, and we set 


□ 


h-= I — -L ^1 

■“ \M' M''"' m) ^ 


bW 


Then a >~w b- 


Given a frame {ipi}/Li and a unit vector x G FLm, if x is orthogonal to a 
number of frame vectors, we would expect the nonzero coefficients to start 
to grow, and they indeed do as we shall see in the following proposition. 


Proposition 4.6. Let {ipi}/Li be a frame for FLm with frame bounds A, B. 
For a given unit norm x G FLm, define I := {i G [A^] : x X 4>i} and let 
|I| = K. Finally, let a := (ai)^i G be {\{x,ipi)\'^)/Li arranged in non¬ 
increasing order and set 


b := 


A A 

N - K’'"’ N - K’ 

- -V-' 

N-K terms 



K terms 


G M^. 
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Then a >~w b. 


Proof. Without loss of generality, assume I = {N—K+1,..., N} (if not, ap¬ 
ply a permutation to the indices N}) and thus, = {1,... , N — K}. 

Furthermore, since {ai)fLi is in non-increasing order and x T ipi for each 
i & I, then a* = 0 for all i £ I. Being that Oj > 0 for all i G {1,... , A^}, it 
suffices to show 




A 


N-K 


i=l i=l 

for all m G {1,..., N — K}. We proceed by way of contradiction. If there 
exists m £ {!,... ,A^ — AT} so that 

^ ^ A A 

2^ai <2^- - - = m 


i=l 


2 = 1 


N-K 


N-K' 


then Qm < 


A 


Moreover, it follows that 


N-K 

ai<am, Ti£{m,...,N - K}, 
and we may write for any unit vector x £ Km 


N 


N-K 


A = AWxW"^ <'^ai = '^ai + '^ai = '^ai = '^ai+ ^ 


A 


<Evtt+ E 


i = l i£lc 

N-K 

CLm. — m 


iei iei 

A 


2=1 2 =m+l 


. , N-k 

2=1 2 =m+l 


< m- 


A 


N-K 
a contradiction. 


+ {N- K -m) 


N-K 
A 


+ {N — K — m)ar, 


N-K 


= A. 


□ 


5. Products of frame coefficients 

In this section, we will investigate the following: given a frame 
for Km, what can be said about the quantity 

N 

(5) „ ,min V |(x, (y, 99 ^)!? 

IPII=i=lli/ll ^ 

We start with a few basic observations. 

Observation 5.1. If M < 2N — 2 we can always choose x and y such 
that x I- (fii for all i £ Ix C {1,..., N}, \Ix\ < N — 1, and y T ipi for all 
i £ ly C {!,...,iV}, 141 < — 1, so that Ix r\ ly = 9 making the quantity 

Q zero. 
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Observation 5.2. If we have a Hilbert space 'Hmi®T~Lm 2 o,nd vectors {ipi}i^i 
in Hmi and {ipi}i£j in 'Hm 2 ! then by choosing x G Hmi and y G 'Hm 2 anit 
norm, we have 

^ \{x,ipi)\\{y,^pi)\ = 0 . 
ie/uJ 

In light of the above observations, nothing can be said about ([5]) in gen¬ 
eral. However, there are cases where we can produce meaningful results. We 
proceed analogously to the preceding sections in that we begin by estimating 
the number of non-zero summands. That is, we wish to know for how many 
i G [N] do we have \{x,(pi)\\{y,(pi) \ / 0. 

Definition 5.3. Let <!' = be a frame for Hm- We say that $ 

(i) is fnll spark if for every I C [N], with |/| = M spans Hm, 

(it) has the complement property if for every I C [N], with |/| = M 
either or {(pi}i^ic spans Hm- 

Proposition 5.4. Let be a frame for Hm with N > 2M — 1. The 

following are equivalent. 

(i) has the complement property. 

N 

(a) For every x,y £ Hm we have Y, \ {x,Ti)\\{y,Ti) \ / 0- 

i=l 

Moreover, if {Ti}f=i_ is full spark, then 

\{i-.\{x,g,My,Ti)\^0}\>N-{2M-2). 

Proof. 

(i)=i>(ii): We will prove the contrapositive. Suppose there exist nonzero 
N 

x,y G Hm such that Y \ {w,Ti)\\{y,Ti) \ = 0 and dehne 

i=l 

I := {1 < i < N : {x,(pi) = 0}, 

J := {1 <i< N : {y,(pi) = 0}. 

Case 1: If I n J = 0, then J = P. Furthermore, x -L ipi for all i G I 
and thus span({(^j}ig/) / Hm- Also, y T ipi for all i £ J = P and thus 
span({(/?j}jg/c) Hm- Therefore there exists a partition I,P of {Lpi}f^i for 
which neither set spans Hm- Hence, {(pi}^i fails the complement property. 
Case 2: If ICiJ ^ Ih, then (j\(/n J)) = P. Furthermore, x ± ipi for alH G I 
and thus span({<^i}jg/) ^ Hm- Also, y P ipi for all i £ (J \ (/ n J)) = 
and thus span({(/?j}jg/c) ^ Hm- Therefore there exists a partition I,P of 
{Ti}f=i which neither set spans Hm- Thus, fails the complement 

property. 

(ii)^^(i): Again by contrapositive. Suppose fails the complement 

property. This implies there exists a partition I,P of {!,...,A^} such 
that span({(/jj}jg/) / Hm and span({(/9j}jg/c) / Hm- Thus, there exist 
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x,y € Hm with the property that x X {^Pi}i^i and y X {(/jjjjg/c. Therefore 
N 

E \{x,‘fi)\\{y,^i)\ =0, as wanted. 

i=l 

For the moreover part, by full spark we have 

\{i :\{x,ipi)\ =0}\ < M and \{i : \{y,ipi)\ = 0}\ < M, 
as wanted. □ 


We digress for a moment to point out an interesting connection to the 
problem of phaseless signal reconstruction. Introduced in [3], Balan, Casazza 
and Ediden proved necessary and sufficient conditions for a frame to do 
phaseless reconstruction. That is, if we dehne the map 

A : ^ 


by 


A:xi-^ {\ {x,(pi) 1^), 


under what circumstances is this map injective? The authors demonstrate 
that A is injective if and only if for every subset I C [A^], we have that 
or spans. This is equivalent to (ii) in Proposition 15.41 

Next, we give an upper bound on the sum in equation ([5]). 


Lemma 5.5. Let {(pi}^i be a frame inLLM with frame bounds A,B. Then 


N 

sup{ ^ |(a;,(^i)||(y,</?i)| : x,y £ LLm, IkH = 1 = ||2/||} < B. 

i=l 


Proof. Let x,y £ LLm be unit norm. Invoking Holder’s inequality gives 
N ^ 1/2 ^ 1/2 

2=1 2 = 1 2=1 

< = B. 

□ 


The following proposition concerns another upper bound estimate for the 
summation in ([5|). It should be noted that the proposition is neither a 
stronger nor weaker version of Lemma 15.51 This can be seen by making 
particular choices of N, M which make the bounds in the lemma better 
than the bounds in the proposition and vice versa. 

Proposition 5.6. Let N > 2M — 1 and let be a frame for TLm with 

frame bounds A,B. Then 

N 

sup I < (A^-2MX2) 

ll^ll=i=lhll 7^1 
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Proof. Pick unit vectors x,y G Pm so that x ± </?i for alH G {1,..., M — 1} 
and y A- (fii for all i G {N — M + 2,..., N}. It follows that 

N N 

B = B\\xf > \{x,ipi)f = Y 

i=l i=M 

Suppose momentarily that |(x, for all i G {M,..., A^}. Then 

N BE 

(6) B>Y\^^^P^)?>iN-M + l)—>M— = B, 

i=M 

which is a contradiction. Hence, there exists ii G {M,..., N} such that 
If the third inequality in ([6]) is strict, then using a similar 
proof by contradiction (as in Q) at most N — 2M + 1 more times, we obtain 
there exist indices 12 , ■ ■ ■ ,iN-2M+2 all not equal to ii so that |(x, 
for every j G {1,..., — 2M + 2}. Without loss of generality, we may 

assume ii = M, i 2 = M + 1,... ,iN- 2 M +2 = N — M + 1. Then 

N N-M+1 N-M+1 

^ \{x,Pi)\\{y,Pi)\< Y 

2=1 i=M i=M 

(7) <{N -2M + 2) 

Taking the supremum over all x,y G Pm so that ||x|| = 1 = ||y|| in ([T|) gives 
the desired result. □ 

Remark 5.7. Now we compare the bounds in Lemma 15.51 with Proposi¬ 
tion 15.61 Let N > 2M — 1 and let be a unit norm tight frame 

for Pm- If A^ — yfN + 2 > 2M then {N — 2M + 2)^^ > ^ and hence ^ 
is a better upper bound for 

N 

sup I V|(x,v?i)||(y,v9i)||. 

x,yeHM, l|a:||=l=||y|| ^ ^ 

Moreover, when N — y/N + 2 < 2M then {N — 2M + 2)-^ < ^ and hence 
[N — 2M + “2)^^ is a better bound for this supremum. 

We now consider lower bounds for the summation in ([5|) in the case of 
tight frames. The next proposition demonstrates that this quantity is at 
least the product of the tight frame bound and the inner product of the unit 
vectors. 

Proposition 5.8. If is a unit norm tight frame in Pm, then for 

any unit norm x,y G Pm we have 

^\{x,y)\ < ^|(x,VJi)||(y,(/?i)|. 
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Proof. Let x,y G Hm be unit norm and consider 

^ N N _ 

— \{x,y)\ = = (^x,'^{y,(pi)y^i'^ = \^'^{x,^i){y,(pi) 


2 = 1 


2=1 


N 


2 = 1 


□ 


Continuing our investigation for lower bounds in the summation in equa¬ 
tion ©, we make a slight modification in the following lemma. We will 
consider that y is a fixed element of our frame and allow x to vary. 

Lemma 5.9. Let he an equiangular unit norm tight frame in PLm 

and fix j G {1,..., A^}. Then 


N 


inf I '^\{q:)j,ipi)\\{x,ipi)\ : x G Hm, IkH = l| 
2=1 

In particular, when 
(i) N = 2M, we get 

N 

inf {E \{ipj,g^i)\\{x,ipi)\ : X G Hm, 


N N-M 


mV m{n -1)' 


Ixll = u > 


2=1 


(a) N = MJM±ll^ yjQ ggf 


inf I '^\{ipj,(pi)\\{x,(pi)\ : X G Hm, ||a:|| = l} > 


2=1 


V2M - 1 ’ 


M + l 

2^/WT2' 


Proof. Fix a unit norm x G Hm and hx j G A^}. Next, dehne 

/ := {1,... , A^} \ {j} and c := Consider 

N 

'^\{Tj,Ti)\\{x,Ti)\ = '^\{g^j,^i)\\{x,ipi)\ + \{(pj,(pj)\\{x,ipj)\ 


2 = 1 


iel 


c'^\{x,Pi)\ + \{x,g:>j)\ 

iei 

N 

c'^\{x,Pi)\ + [I - c)\{x,(pj)\ 


i=l 

N 


N 


N 




2=1 


2 = 1 


( 8 ) 
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r ^ 

This is a lower bound for the set < ^ \ {ipj^ipi)\\{x^(pi)\ 

^ i=l 

which is independent of the unit norm x G T-Lm- 


: X G Hm, lla^ll = 1 


□ 


6. Distance between vectors and frame vectors 


In this section, we will give good estimates of the squared sums of the 
distances between a vector and the frame vectors. We wil discover some 
surprising uniformities for the equiangular case. 

The following lemma establishes a relationship between the coefficients of 
a collection of vectors and the norms and inner products of these vectors. 
While interesting in its own right, this lemma serves as a tool in Proposi¬ 
tion [621 

Lemma 6.1. Let be a collection of vectors whose components 

are given as ipi = {tpu ,..., ^piu), ...,^Pn = {^ni, • • •, Then 

M N „ N M N 

J=1 i=l 2=1 j=l k=l 

N 

( 9 ) =J2\\‘fi\\‘^ + ‘^ 

i=l l<i<k<N 


j=l k=l i=l 


Proof. Concerning the first equality, note that 

N M N M N N M N N 

Pij ^ 'y ^ Pkj ) = EE Pij ^ y ^ Pkj ) = E(E y y Tij 

i=l j=l k=l j=l i=l k=l 

M N 

= E(E^« 

j=i 1=1 

For the last equality in Q, consider 

M N „ M N 

+ 2 TijTkj 

j=l i=l j=l i=l l<i<k<N 

N M M 

= EE'^v + 2 e e PijPkj 

i=l j=l l<i<k<N j=l 

N 


2=1 


l<i<k<N 


as desired. 


□ 


The proposition below establishes upper and lower bounds for the sum of 
the squares of the distances between any unit vector and the frame vectors 
in an equiangular tight frame in terms of the dimension and the modulus 
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of the inner product between vectors. Recall from [2] that if {Lpi}f^^ is an 
equiangular tight frame for T-Lm , then for i / j we have 

(10) lte.w)l = M{N-iy 

Proposition 6.2. Let be an equiangular tight frame in Then 

for any unit norm x G we have 

N 

2{N - y^iV[l + (iV-l)c]) < ^||x - <fif 


< 2{N + y^N[l + iN-l)c]), 


where c := 


N-M 

M(N-l) 


\{Ti:Tj)\, for all i / j. 


Proof. Fix a unit norm x G and write the vectors x,(pi,... ,(p]\f G 
in terms of their components; that is, write x = {xi,..., xm) and ipi = 
for each i. 

Next, define the functions f,g : —> M by 

N 

fiv) ■='^\\y - Tif and g{y):=\\y\\‘^. 
i=l 


Substituting our unit norm x G into the functions /, g give 
N N M 

fix) = E (Ikip + - 2(x,(^i)) = 2iV - 2 E E Xjifij] 

( 11 ) M 

g{x) = ffxj = 1. 

2=1 


At this stage, the main idea is to use the method of Lagrange multipliers 
on the function fix) subject to the constraint function g{x) to identify any 
absolute extrema. To this end, we calculate (V/)(x) and {Vg){x) as 

, N N N . 

(V/)(x) = -2( E) Til, E Ti2,-- ■, E TiM}] 

^ 4 = 1 i = l i=l ^ 


(Vfi()(x) = 2(xi, X2, ..., xm)- 

We solve the system of equations (V/)(x) = A[(V 5 )(x)], g{x) = 1 where 
A G M to obtain 

1 IV ^ N ^ N 

( 12 ) = X2 = -^^^Ti2-, •••, XM = 

2 = 1 2 = 1 2 = 1 

Substituting these coordinates into the function g{x) = 1 gives 

.. M N „ 

j=i ^=l 
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By Lemma l6.11 we may write the above equation as 


N 

= X] + ^ {^i,^k)=N + 2 {(Pi,(pk), 

i=l l<i<k<N l<i<k<N 

which implies 


X = ±(^N + 2 'Y {‘Pi,‘Pk)'j 

l<i<k<N 


Substituting the coordinates in (fT^ into the function / given in (fTT]i and 
using Lemma 16.11 yields 

N M ^ N 

fix) = 2N -2Y'^{- j'^‘Pkj)^ij 

2=1 j=l k=l 

N M N 

= 2^ + X [ ^ ^ 

2=1 j=l k=l 

2 r ^ 1 

= ^ + 2 'Y^ {‘fi,‘fk) 

2=1 l<i<k<N 

= 2iV + ^[A^] = 2{N + \). 

A 


Thus, the global extrema for the function / are 2(A^ + A). Since A depends 
on (and not on ^Pk)\) for each i k, then A reaches its extrema 

when {ipi, ipk) = c where c > 0. Since is an equiangular tight frame, 


c = 


I N-M 
M(iV - 1)' 


Under these assumptions, 


X = ±^N + 2 ^^^^ ^K = ±^N[1 + {N -l)c\. 

With A as such, the result follows. □ 

Remark 6.3. In Proposition 16.21 the lower bound is always positive. Indeed, 
2(A^ — y/N[l + [N — l)c]) > 0 if and only if c < 1 which is satisfied a priori. 

We establish slightly weaker bounds for Proposition 16.21 in the following 
corollary. Although these bounds are weaker, they are more accessible. 
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Corollary 6.4. Let he an equiangular tight frame in Then for 

any unit norm x G we have 

2N{1 - V^) < 2{N - ViV[l + (A^- l)c]) 

N 

- ~ Tif 

i=l 

<2(N + y/N[l + iN -l)c]) 

(13) <2iV(l + V^), 

where c := 


N-M 


M{N-I) i c= \{Ti,Tj)\, Vi,j e{l,...,N} such thati / j. 
Proof. First note 


N-M 


1 


1 


c = 


1 

> —. 


M{N - 1) “ y M{N - 1) “ y N{N - 1) N 
For the right hand side of the inequality in ()13l) . we have 

2{N + ^N[l + {N- l)c]) = 2(iV + N^J^+ 


N-1 


N 


<2(N + N 


N 

< 2{N + nV^) 

(14) =2iV(l + v^). 

For the left hand side of the inequality in (1131) . we have 


+ c 


2{N - ^N[l + {N- l)c]) = 2(iV - 


N-1 


N 


>2{N-N 


iV+", 

> 2{N - Ny/^c) 

(15) =2N{1-s/Yc), 

as wanted. The last order of business is to check that 2A^(1 — y/^) > 0 
which happens if and only if c < 1/2. We consider the following scenarios: 

Case 1: M >4. We proceed by way of contradiction. Note that c > 1/2 if 
NM 3M 

and only if >-1-. If M > 4 and c > 1/2 then 

4 4 “ ~ ' 

NM 3M 

N> ——+ -^ >lV + 3, 

4 4 

a contradiction. Therefore c < 1/2 when M > 4 (which forces iV > 4). 
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Case 2: M = 3. Note that c < 1/2 if and only if 4A^ — 3M — MN < 0. Thus, 
for M = 3, we have 4A^ — 3(3) — 2>N < 0 if and only if < 9. Recall in 
it is known that the maximum number of vectors in an equiangular unit 
norm tight frame is 6 (see www.framerc.org/equiangular Frames). Hence, 
c < 1/2 when M = 3 (and, hence, 3 < < 6 < 9). 

Case 3: M = 2. Recall that in it is known that the maximum number of 
vectors in an equiangular unit norm tight frame is 3 (see www.framerc.org/equiangular 
Frames). Also, from Case 2: , we know c < 1/2 if and only if 4A^ — 3M — 

MN < 0. For M = 2, this becomes 4A^ — 3(2) — 2N < 0 which happens if 
and only if A^ < 3. Consequently, c < 1/2 when M = 2 and N = 2. 

This hnishes the proof of Corollary 16.41 □ 

Remark 6.5. For the special case M = 2 and A^ = 3, it follows that c = 1/2 
(see (fTOll l and 

1 _ 1 1 _ 5 _ 5 1 _ 5 

iv"^'^“3"^2“6“3’2“3'^' 

Thus, we actually get improved bounds for the case when M = 2 and N = 3; 
specihcally, (see (fT^ and (fT5]) l 

2 iv(l - < 2 (A^ - VA^[l + (Ar-l)c]) 

N 

< ^ Ik - 


< 2(A^ + ^N[l + {N - l)c]) 

<2iv(l + /f). 


The next corollary gives a surprising identity exhibited by simplex frames. 
Recall that up to multiplication by a unitary operator and switching (replac¬ 
ing a vector by its additive inverse) there is only one unit norm tight frame 
with M + 1 elements in [T] . This frame can be obtained in the following 
way. Let be the standard orthonormal basis for and let P be 

the rank one orthogonal projection onto span ( ) • Then the vectors 


{k} 


M+l . 
2=1 


(/-P)e, 


form an equiangular tight frame for This frame is commonly referred 
to as the simplex frame in M^. 
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Corollary 6.6. Let be the simplex frame in Then for any 

unit norm x G we have 


M+l 

^ \\x-^£ = 2{M + l). 

i=l 


Proof. This follows immediately from Proposition 16.21 and the fact that 

c =-=-for the simplex in . □ 

M N-1 ^ 


There is a significant generalization of the above corollary for the case 
where the frame vectors sum to zero. 

Theorem 6.7. Let he a unit norm tight frame in TLm o,nd assume 

Ti = 0. Then 11^ “ for any unit norm x G TLm- 

Proof. For any unit norm x G TLm, we have 


N 

II® “ Tif 

i=l 

N 

= X] ll®ll^ + ll‘^*ll^ “ 

i=l 

N 

i=l 

N 

= 2N — 2Re(x, ifj) 

A _1 


Z— 1 

= 2Ar - 2Re(x,0) = 2A^. 


□ 

Finally, in this setting, we can get very accurate approximations for the 
sums of squared products of distances from vectors to the frame vectors. 

Theorem 6.8. Let {(pi}^i be a unit norm tight frame in and assume 
N 

ifi = 0. Then for any unit norm x G TLm, 

i=l 

1 ^ 1 
" m) - ^ + m)' 

i=l 

Proof. First, note that for each i G {1,..., A^} and each x G unit norm, 
we have 


X - TiW^ = IkiP + \\Ti\? - ‘^{x,Ti) = 2(l - {x,ipi)). 
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Using this, we may write 

N N 

||x - ipifWy - (fif = ^2(1 - {x,(fi))2{l - {y,ipi)) 

i=\ i=l 

N 

i=\ 

N 

= 4:(^N - 0 - 0 + (x, ^(y, 

i=l 

= 4(iV + {x, ^y)) = 4n[i + j^{x, y)) . 

Using Cauchy-Schwarz and the fact that x,y £ Hm are unit norm, we may 
deduce —1 < {x,y) < 1. Combining this with the above calculation gives 
the desired result. □ 
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